A NEW UPPER BOUND FOR THE CROSS NUMBER 
OF FINITE ABELIAN GROUPS 



by 

Benjamin Girard 



Abstract. — In this paper, building among others on earher works by U. Krause and 
C. Zahlten (deahng with the case of cychc groups), we obtain a new upper bound for the 
httle cross number vaHd in the general case of arbitrary finite Abelian groups. Given a finite 
Abelian group, this upper bound appears to depend only on the rank and on the number of 
distinct prime divisors of the exponent. The main theorem of this paper allows us, among 
other consequences, to prove that a classical conjecture concerning the cross and little cross 
numbers of finite Abelian groups holds asymptotically in at least two different directions. 

1. Introduction 

Let G be a finite Abelian group, written additively. By r(G') and exp(G) we denote 
respectively the rank and the exponent of G. If G is cyclic of order n, it will be denoted 
by Cn- In the general case, we can decompose G (see for instance [27]) as a direct product 
of cyclic groups Cm © ■ ■ ■ ® C^ where 1 < ni | ... | G N, so that every element g of 
G can be written g = [ai, . . . , a^] (this notation will be used freely along this paper), with 
ai e Gn, for all z G |1, r] = {1, . . . , r}. 

In this paper, any finite sequence S = {gi, . . . ,gi) of I elements from G will be called a 
sequence of G with length I. Given a sequence S = {gi, ■ ■ ■ ,gi) of G, we say that s G G is 
a suhsum of S when it lies in the following set, called the sumset of S: 



ns) = {yQ^\^^I<^{l....^] 



If is not a subsum of we say that is a zero-sumfree sequence. If Yl\=i 9i — O5 then S 
is said to be a zero-sum sequence. If moreover one has ^jgj 9% ^ proper subsets 

C / C {1, . . . , /}, S* is called a minimal zero-sum sequence. 

In a finite Abelian group G, the order of an element g will be written OTd{g) and for 
every divisor d of the exponent of G, we denote by Gd the subgroup of G consisting of all 
the elements of order dividing d: 

Gd = {x e G \ dx = 0} . 



Mathematics Subject Classification (2000): 11R27, 11B75, 11P99, 20D60, 20K01, 05E99, 13F05. 

B. GIRARD, Centre de Mathematiques Laurent Schwartz, UMR 7640 du CNRS, Ecole polytechnique, 

91128 Palaiseau cedex, France (e-mail: benjamin.girard@math.polytechnique.fr). 



In a sequence S of elements of G, we denote by Sa the subsequence of S consisting of all 
the elements of order d contained in S. 

Let V = {pi = 2<p2 = 3<...}be the set of prime numbers. Given a positive integer 
n G N* = N\{0}, we denote by "D^ the set of its positive divisors. If n > 1, we denote by 
P~{n) the smallest prime element of V^, and we put by convention -P^(l) = 1. By r(n) 
and uj{n) we denote respectively the number of positive divisors of n and the number of 
distinct prime divisors of n. 

By D(G) we denote the smallest integer t e N* such that every sequence S of G 
with length 15*1 > t contains a zero-sum subsequence. The constant D(G) is called the 

Davenport constant of the group G. 

By ri{G) we denote the smallest integer t G N* such that every sequence 5* of G with 
length l^l > t contains a zero-sum subsequence S' Q S with length \S'\ < exp(G). Such 
a subsequence is called a short zero-sum subsequence. 

The constants D(.) and r/(.) have been extensively studied during last decades and even 
if numerous results were proved (see Chapter 5 of the book [13] or [9] for a survey and 
many references on the subject), their exact values are known for very special types of 
groups only. In the sequel, we shall need some results on some of the groups for which 
we know the exact values, so we gather what is known concerning them in the following 
theorem. 

Theorem 1.1. — The two following statements hold: 

{i) Let p eV, r eN* and ai < ■ ■ ■ < ar, where ai G N* for all i G [1, r]. Then, for the 
p-group G ~ Cpc^ ® • • • ® Gp^r , we have: 

r 

D{G) = J2 (P"' - 1) + 1- 

i=l 

(ii) For every m, n G N* with m\n, we have: 

D(C^ e C„) = m n - 1 and r]{Cm ®Gn) = 2m + n-2. 
In particular, we have D(C„) = rj{Cn) = n. 

Proof. — {i) This result was proved by J. Olson in [21] using the notion of group algebra. 
The special case of elementary p-groups, which says that D(Cp = r(p — 1) -|- 1, can 
be easily deduced from the Chevalley- Warning theorem (see [7] for example) . 

{ii) The value of D(.) for groups with rank 2 is also due to J. Olson (see [22]), and uses 
the special case ri{Cp) = 3p — 2 with p prime. The complete statement for r]{.) has 
been proved by A. Geroldinger and F. Halter-Koch (see [13], Theorem 5.8.3). 

□ 

The value of ri{.) for Abelian p-groups with rank r > 3 is not known in general, even 
in the special case of elementary ]9-groups. It is only known that for every r G N*, we 
have 77(6*2) = 2^, and it is conjectured that for every odd p E V, we have r]{Gp) — Sp — 7 
and r]{Gp) — 19p — 18. The interested reader is for instance referred to [5] and [10], for a 
complete account on this topic. 

Yet, N. Alon and M. Dubiner showed in [1] an important theorem related to the constant 
rj{.) of elementary p-groups. We will use the following corollary of this result. 
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Theorem 1.2. — For every r e N*, there exists a constant > such that for every 
p &V, the following holds: 

v{c;)<crip-i) + i. 

In this paper, wc will study the cross number of finite Abelian groups. For this purpose, 
we recall some definitions and also the results known so far, to the best of our knowledge, 
concerning this constant. Let G be a finite Abelian group. If G ~ C^^ © • • • ® C,^^, with 
Ui > 1 for all i e [l, s], is the longest possible decomposition of G into a direct product 
of cyclic groups, then we set: 

i=i 

and 

K*(G) = V ^ + = k*{G) + . 

J^i exp(G') ^ ^ exp(G') 

The cross number of a sequence S — {gi, . . . , gi), denoted by k{S), is defined by: 

^ 1 
■^ord(^,) 

Then, we define the little cross number k(G) of G: 

k(G') = max{k(S')|5' zero-sumfree sequence of G}, 
as well as the cross number of G, denoted by K(G): 

K(G) = max{k(S')|S' minimal zero-sum sequence of G}. 

The cross number was introduced by U. Krause in [19] in order to clarify the relationship 
between the arithmetic of a KruU monoid and the properties of its ideal class group. For 
this reason, the cross number plays a key role in the theory of non-unique factorization 
(see [19], [8], [15], [28], [23], [24] and [25] for some applications of the cross number, the 
surveys [3], [14] and the book [13] which presents exhaustively the different aspects of the 
theory) . 

For the sake of completeness, we mention that the cross number has been studied in 
other directions also (see for example [4], [18] and [2]), and that this concept arose in a 
natural way in combinatorial number theory (see for instance [11] and [6]). 

Given a finite Abelian group G, a natural construction (see [19] or [13], Proposition 
5.1.8) gives the following lower bounds: 

k*{G) < k{G) and K*{G) < K{G), 

yet, except for Abelian p-groups (see [12]) and other special cases (see [16]), the exact 
values of the cross and little cross numbers are also unknown in general, even for cyclic 
groups. In addition, still no counterexample is known for which equality does not hold in 
the previous inequalities, which would allow us to disprove the following conjecture. 
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Conjecture 1.3. — For every finite Ahelian group G, one has the following: 

\C{G) = k{G) and K*{G) = K{G). 

Regarding upper bounds, and since the constants k(.) and K(.) are closely related to 
each other, it suffices, according to the following proposition (see [13], Proposition 5.1.8), 
to bound from above the little cross number so as to bound from above the cross number, 
but also the Davenport constant. Since k(.) is easier to handle, one usually prefers to 
study the cross number via the little cross number, and we will do so in this paper. 



Proposition 1.1. — Let G he a finite Ahelian group with exp(G) = n. Then, the two 
following statements hold: 

k{G) + -< K{G) < k{G) + ^ 



n P {ny 

(ii) 

D{G) < nk{G) + 1. 



Two types of upper bounds are currently known for k(.). The ffist one holds for any 
finite Abelian group, and was obtained by A. Geroldinger and R. Schneider in [17] and 
in [13], Theorem 5.5.5, using character theory and the notion of group algebra. 

Theorem 1.4- — Let G be a finite Ahelian group with exp(G) = n. Then, for every 
d e Vn, one has the following: 

In particular k(G) < log |G| . 

Eventhough this upper bound is general and easy to compute, it docs not really fit what 
we know about the behaviour of the cross number. For example, let r > 1 be an integer. 
If we consider an elementary p-group with rank r, it is known that k (C^) = k* (Cp) < r, 
yet log {\Cp\/p) = (r — 1) logp diverges when p tends to infinity. 

From this point of view, and in the special case of cyclic groups, a more precise upper 
bound was found by U. Krause and C. Zahlten in [20] which, expressed with our notations, 
gives the following. 

Theorem 1.5. — For every n &W, one has the following: 

k{Cn) < 2uj{n). 

It should be underlined that this upper bound has the right order of magnitude, since 
one has k(C„) > k*(C„) > uj{n)/2 by definition. 
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2. New results and plan of the paper 



In this paper, we generalize the work of [20] to every finite Abelian group so as to 
obtain a new upper bound for the little cross number in the general case, which no longer 
depends on the cardinality of the group considered, and which supports the conjecture 
that the little cross number of a finite Abelian group G with rank r and exponent n is 
less than ruj{n). 

For this purpose, we introduce the two following constants. Let G be a finite Abelian 
group and d', d eN* he two integers such that d G 'r'exp(G) and d' G Vd- 

By D(^d',d){G) we denote the smallest integer t G N* such that every sequence S of Gd 
with length l^l > t contains a subsequence of sum in Gd/d'- 

By rj(^d',d){G) we denote the smallest integer t G N* such that every sequence S of Gd 
with length 15*1 > t contains a subsequence 5" C 5 of length \S'\ < d' and of sum in Gd/d'- 

To start with, we will prove in Section [3] (Proposition I3.1I) . that for any finite Abelian 
group G and every 1 < d' \ d \ exp(G'), D(^d',d){G) and rj(^d'4){G) are linked to the constants 
D(.) and rj{.) of a particular subgroup Gv(^d',d) of G. 

In Section m we will prove the main theorem (Theorem I2.1I) . This result will be stated 
at the end of this section. Before giving this general and technical theorem, we emphasize 
the many consequences it has. 

To obtain these results, we introduce the two following arithmetic functions: 



which will be investigated in Section [5l In particular, simple upper bounds for these 
functions lead, by applying the main theorem, to the following qualitative result, proved 
in Section [HI 

Proposition 2.1. — For every r G N* there exists a constant d,. > such that, for every 
finite Abelian group G with r{G) < r and exp(G') = n, the following holds: 



Consequently, when considering the cross number of a finite Abelian group G with fixed 
or bounded rank. Proposition 12.11 gives a qualitative upper bound which depends only on 
the number of distinct prime divisors uj{n) of exp(G') = n, and which improves, at least 
asymptotically, the one stated in Theorem 11.41 since the function u can have arbitrary 
small values in N* even for arbitrary large n, but mainly since it is known (see for instance 
Chapter 1.5 of the book [30]) that one has: 



In addition, more accurate upper bounds for some sequences built with a{n) and P{n), 
obtained in Lemma [^TTl (see Section^]), enable us to prove the following quantitative result 
(see Section [H]) which states that when r = 1 or 2, one can choose dj. in the following way: 




k(G) < druj{n). 



d 



■1 — 



166822111 



109486080 



1.5237 and d2 



1784073894563 
476759162880 



3.7421. 
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Once di and d2 are defined in such a way, one can state the following proposition. 

Proposition 2.2. — (i) For every cyclic group G ~ Cn, n G N*, we have: 

k{G) < a{n) < diiu{n). 
(ii) For every finite Ahelian group G ~ Gm © Gn, with 1 < m | n G N*, we have: 

KG) < 3a(n) - ^{n) < d2Uj{n). 

Moreover, the asymptotical behaviours of a{n) and I3{n), studied in Lemma r5.2[ imply 
several asymptotical results, some of them being sharp, concerning the cross and little 
cross numbers as well as the Davenport constant. In particular, these results show that 
Conjecture 11.31 holds asymptotically in at least two different directions. These results will 
be proved in Section [TJ and in order to state them, we will need the following notation. 
For every r G N* and Zi, . . . , e M*, we set: 

£{h,...,ir) = ^^Gn,, I < ni\ . . .\nr eN \ Wi e |l,r], uj{ni) = k and gcd ^n^, 
Proposition 2.3. — For every r G N* andli, . . . , Ir ^ ^* , the following statements hold: 



lim k{Gn, ®---®Gn,) = y^l 

p-{nr)^+oo ^ — ^ 



1} 

i=l 



(ii) 



lim K(C„, ©■•■©C„J = V/i, 

,. DlC^m © ■ ■ ■ © C'rtr) ^ sr^ 7 
limsup < ; Ij. 

C„i ® • ■ • ® C„^ e 

Concerning the groups of the form C^, we obtain the following corollary by specifying 
ni = ■ ■ ■ = n,, in Proposition 12.31 



Proposition 2.4- — For all integers r, / G N* the three following statements hold: 
(^) 

lim k(C;) = H, 

P~{n) +00 
uj{n) = I 

[ii) 

lim K(GD = r/, 

P~(n) +00 
uj(n) = I 



[III] 



limsup < rl. 

P-(n) ^+oo 
ijj{n) = I 
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It may be observed that Proposition 12.31 and Proposition 12.41 are somehow reminiscent 
of [17], Theorem 2(b), since this result and our Proposition 12.31 give the value of the cross 
number of "large" groups. However, a more precise look at both results shows that they 
are of a different nature. Indeed, while A. Geroldinger and R. Schneider's result is not 
asymptotical but valid only for special groups satisfying some restrictive conditions, ours, 
although of asymptotical nature, is valid in a wider framework. 

The following proposition will also be proved in Section [3 
Proposition 2.5. — For all r E N* , the two following statements hold: 

lim = r, 

aj(n) ^ +00 i0{n) 

{») 

1„„ ^ = r. 

u,{n) +00 Uj{n) 

All these results are deduced from the following proposition, proved in Section [H] under 
the stronger form of Proposition l6.lt and which is a somewhat rough corollary of the main 
theorem (Theorem 12. ip . For the sake of clarity, we recall that the constant is the one 
which has been introduced in Theorem 11.21 



Proposition 2.6. — Let G be a finite Abelian group with r{G) = r and exp(G) = n. 
We set H = CL and also: 



k* {H/ G) if G is a direct summand of H, 
k*{H/G)/n otherwise. 

Then, one has the following upper bound for the little cross number k{G): 

k{G) < c, {a{n) - l3{n)) + r(3{n) - ip{G, H) . 

The main theorem of this paper (Theorem 12. ip will be proved in Section HI In order 
to state it, we will need the following definitions and notations which will be extensively 
used in Sections |3] and HI 

Let G ~ C„j © ■ ■ ■ © C„^, with 1 < ni | ... | € N, be a finite Abelian group with 
exp(G) = n, T{n) = m and c?', (i G N* be such that d e Vn and d' G V^. For all i G |1, r], 
we set: 

A = gcd(d'.«,). B< 



Vi{d',d) 



\cm{d', Ui) ' 
A, 



gcd(A,, Bi) ' 
and 

Gv{d',d) = Ci,^{^d',d) © ■ ■ ■ © Gy^(^d',d)- 
Then, for every d G P„ = {di, . . . , dm} and x = {xd^, . . . , Xd^) £ N™, we set: 

fdix) = mill {r]{G^^d',d))) - 1 - a^d, 

d'eVd_\{i} 
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gd{x) = D{Gy(^d,d)) ~ 1 ~ ^d', 

and 

We can now state the main theorem. 

Theorem 2.1. — Let G ~ C„j © • ■ ■ © C„^, wrf/i 1 < rii | . . . | G N, 6e a /zmte 
Abelian group with exp(G') = n and T{n) = m. For every zero-sumfree sequence S of G 
reaching the maximum k{S) = k{G), and being of minimal length regarding this property, 
the m-tuple x = (l^dj, . . . , l^f^^l) is an element of the polytope H where: 

FG = {xeN^\ fd{x) > 0, gdix) >o, de Vn), 

and 

Ug = {x eW \ h{x) > 0}. 

Keeping the notations of Theorem 12.11 we obtain the following immediate corollary, 
which gives a general upper bound for the little cross number of a finite Abelian group, 
expressed as the solution of an integer linear program. 

Corollary 2.2. — For every finite Abelian group G, one has the following upper bound: 

k(G')<max(y^l. 

In principle, the wide generality of Theorem 12.11 and Corollary 12.21 leaves a good hope 
that it could lead to new - and maybe optimal - upper bounds for k(G) in the general 
case. However, such improvements will require a precise study of the polytope P^, which 
is certainly a complicated, but not hopeless, task. 



3. On the quantities Di^cL',d){G) and f](d',d)iG) 

In this section, we will denote by vTj, for all i G [l,?"], the canonical epimorphism 
from Gn^ to C„^{d',d). Although this epimorphism clearly depends on d' and d, we do not 
emphasize this dependence here since there is no risk of ambiguity. Moreover, one can 
notice that whenever d divides n^, we have Vi{d',d) = gcd{d',ni) = d', and in particular 
Vr{d', d) = d' . In the sequel, when d' = d, we will write Vi{d) instead of Vi{d, d). 



Lemma 3.1. 



Let G G, 



ni 



Gn^, with 1 < ni 



G N, fee a finite 



Abelian group and d', d E W be such that d G 'r'cxp(G) O'^d d' G Vd. Then, for every 
g = [ai, . . . , Or] G G, we have: 

d ' 



d' 



Ui 



Ur 



gcd(rf,ni) 



ai. 



gcd((i, Ur 



if and only if Hi^ai) = for all i G |1,t]. 
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Proof. — First, we have the following equahties: 



d rii 
d' gcd((i, Ui) 



Let [oi, . . . , a^] e G be such that: 

d rii 
d' 



1cm (d, rii) 
d' 

lcm((i, riijUi 
d'rii 

lcm((i, ni)ni 
gcd((i', nj)lcm((i', rii) 



rir 



For all i e [[1, r], one has: 



gcd(o?, ni) ' " ' ' gcd(d, n^) 



d rii D ^« n 

j7 — JTj = i^i—ai = 0, 

d' gcd(d, rij) 



which is equivalent, considering Oj as an integer, to the following relation: 

Ai\Biai, 

that is to say, dividing each side by gcd(Aj, Sj), that one has: 



which, since: 



is equivalent to: 



gcd 



Vi{d',d) 
A, 



gcd{Ai, Bi 



gcd{A,Bi)'gcd{A,B,) 
Vi{d',d)\ai, 



and the desired result is proved. 



□ 



Proposition 3.1. — Let G ^ Cn^ • • • © C„^, with 1 < rii | ... | n,. G N, 6e a finite 
Ahelian group and d',d G N* be such that d £ X'exp(G) cind d' e V^. Then, we have the 
two following equalities: 

V{d',d){G) = V {Cvi{d',d) © • • • © Ct;^(d',d)) ■ 

Proof. — Let [oi, . . . , a^] G Gd- We know that ord ([oi, . . . , a^]) = lcm(ord(ai), . . . , ord(ar)), 

and so ord ([ai, .... a,.]) \d implies ord{ai)\d for all i G |1, t]. 

By Lagrange theorem, we also have ord(aj)|nj, which implies that: 

ord(aj)| gcd((i, nj) for all i G IIjt], 

and since any cyclic group C„. contains a unique subgroup of order gcd{d,ni), we can 
write: 



Hi 



gcd{d, rii) 



a[ with a[ G Cn.. 
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We now consider a sequence S = {gi,...,gm) of Gd with m E N*. According to the 
previous argument, the elements of 5* have the following form: 



9i 



[«! 1, . . . , ai^. 



gcd(d,ni)"'l,l' • • • ' gcd(d,nr) 



JBlL r,' 



gcd(d,ni) 



■^m,l' • • • ' 



Let be a nonempty subset of {1, . . . , m). Then, the sum ^^^/^ [o-fc,!, • • • , ctfc,r] is an 
element of Gdid' if and only if: 



7 1] • • • 



k&K 



d 
J' 



Hi 



gcd{d,ni] 



^M' • • • 



k£K 



gcd{d, Ur) 



k€K 



and by Lemma [3 .11 this relation is equivalent to: 



[^i(4,i),--->7r^(4,r)] =Oin 0Q(d',d). 

kf^K i=l 

Therefore, from the definition of the constant D(.), one can deduce that the smallest 
integer m G N* such that for every sequence S = {gi, . . . , gm) of Gd with length \S\ > m, 
there exists a nonempty subset K C {l,...,m} such that J2k€K[^k,i, ■ ■ ■ ,0'k,r] is an 
element of Gd/d' is exactly D {Gyj^(^d',d) © ■ ■ ■ © CD^(cZ',d)) • This proves the first equality. 

If moreover, one expects the additional condition \K\ < Vr{d',d) = d' to be verified, 
then, by the definition of the corresponding smallest possible integer m G N* is 
exactly i] [Gyj^i^d',d) © ■ ■ ■ © Cy^.(^d' ,d)) , which proves the second equality. □ 



4. Proof of the main theorem 

Proof of Theore'm \2.1[ — Let 5* be a zero-sumfree sequence of G verifying k{S) = k{G), 
and being of minimal length regarding this property. For every d G T>n, we set Xd = \Sd\, 
and we suppose that the m-tuple x = {xd^ , ■ ■ ■ , Xdm ) is not an element of the polytope 
Pg n H^. Thus, one has the three following cases. 

Case 1. There exists do G Vn such that fdoi^) < 0. Therefore, it exists d'o G 
verifying Xdo > V {Cy^(^d'^^do) © ■ ■ ■ © Cy^(^d{„do)) which means, by Proposition EUl that Xdo > 
V{d'g,do){G). So, the sequence 5* contains X elements of order do, with 1 < X < d'o, the 
sum of which is an element of order do dividing do/ d'o- 

Let S' be the sequence obtained from S by replacing these X elements by their sum. 
In particular, we have \S'\ = IS"! — X + 1 < IS*]. Moreover, S' is a zero-sumfree sequence 
and verifies the following equalities: 




= |5.ol + l, 

S'd\ = \Sd\ Vd ^ do, do- 
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Since 

1 X 



do "0 



one has the following inequalities: 



, ^do + 1 , Xdo- X 



< y t± + "'^07 + 

^ - do do 

'ieI>exp(G)\{'^o,(io} 

So, we obtain k(5") = V.{G) and |S"| < jS*!, which is a contradiction. 

Case 2. There exists dg G Vn such that gdo{x) < 0. As a consequence, we have 
XldeOd •^'^ — © ■ ■ ■ © C'tJr(do)) Proposition 13.11 gives the existence of a zero- 

sum subsequence, which is a contradiction. 

Case 3. One has h{x) < 0, that is to say k(S') = k(G') < k*{G) which is a contradiction. 

□ 

An interesting special case is the one of finite Abelian groups with rank 2. Indeed, for 
such groups, all the parameters used to define the polytope Pg in the main theorem are 
known by Theorem 11.11 

D{d,d){G) = vi{d) + V2{d) - 1 and r](^d',d){G) = 2vi{d', d) + V2{d' , d) - 2, 

and therefore allow us to compute an explicit upper bound for the little cross number 
k(G) by linear programming methods (see for instance the book [29] for an exhaustive 
presentation of these methods). 

5. Some sequences related to the exponent of a finite Abelian group 

Let (q;/)z>i and (A)i>i be the two following sequences of integers, built from the set of 
prime numbers: 

«! = 1 and a; = 1 H oli^i for all / > 2, 

Pz - 1 

as well as 

(3i = y" ^ for all / > 1. 

Pi 

i=i 

Finally, we define a third sequence (7;)z>i in the following fashion: 

7i = 3ai — Pi for all / > 1. 
The first values of (q;;)z>i are the following: 

«! = 1, 02 = 2.5, as = 4.125, = 5.8125, = 7.39375 etc. 
Since 2/ — 1 < p^, we can already show, by induction on /, the following statement: 

ai < 21, for all / > 1. 
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Indeed, one has ai = 1 < 2, and if the statement is true for / — 1, we obtain: 

0(1-1 ^ 2(/-l) 

ai = l + ai^i + — ^ < 1 + 2 / - 1 + ^ < 21. 

P/ - 1 Pz - 1 

In order to study more precisely the behaviours of a{n) and l3{n), we will extensively 
use a classical lower bound for the l-th prime number, proved by Rosser in [26] , and which 
is the following: 

/log / < pi for all / > 1. 



We can now prove Lemma 15.11 which gives accurate upper bounds for the sequences 
and (7i);>i, and Lemma which states on the one hand that and Pi are both 
equivalent to / when / tends to infinity, and on the other hand that when u!{n) = I is 
fixed, then both a{n) and f3{n) tends to / when P^{n) tends to infinity. 

Lemma 5.1. — The following statements hold: 
{€) For every integer n G N*, with uj{n) = I, we have: 

A < f3{n) < a{n) < ai. 
(ii) For every integer I > 1, we have: 



1^ ^"9/ «9 166822111 ^ ^ ^^^^ 

I < ai < — /, where — = : ~ 1.52-37. 

- 9 ' 9 109486080 



(m) For every integer / > 1, we have: 

5,^ , 78, , 78 1784073894563 _ 

-/ < 7/ < — /, where — = ~ 3.7421. 

2 - ' 8 ' 8 476759162880 

Proof. — (z) Let n = q^^ . . . be an integer with qi < ■ ■ ■ < qi. Since for all i G |1, /], 
one has Pi < qi, we obtain the first inequality: 



I I 



^=l 



The second inequality follows directly from: 

P~(d)-1 ^P-(d)-l 

We prove the third inequality by induction on the number of distinct prime divisors 
a;(n) = / of n. For / = 1, the integer n is of the form g™^ and we obtain: 

) = 2^ = < 1 = ttl- 

i=l ^1 ^1 
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Assume now that the statement is vahd for Z — 1. Therefore, we have: 

= IH = 

Pi - 1 

which proves the result. 

{ii) To start with, it is straightforward that the first inequahty / < ai always holds. 
Concerning the second inequality, one has the following: 

ai+i — ai = 1 -\ — for all / > 1, 

Pi+i - 1 

from which we deduce the two following relations: 

i-i i-i 



as well as k=i k=i ■^'''^^ 



ai+i ai 1 / 1 / 1 \ 1 



i + i I i + i + Pi+i - ly I 

l-l 

In the remainder of this proof, we will set e{l) — ai — I — \^ , for all I > 1. 

Using this notation, we obtain the following: 

i-i , i-i 



T ~9 



1 X - k + e{k) ctfc 



l-l 

^ k + 1 



Oik ^{k) 



fc=9 - + 1 \{Pk+i - 1) k 



5^ V ^ + 1 

k=9 ^ 

£(0_£(9) 
I 9 ■ 

Moreover, using Rosser's lower bound, we obtain for alH > 2: 

/7\ (^k v-^ 2A; „ 2dt , 
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where we set for all x e R, x > 2: 



f{x) = -{7 + 



X \ J2 logt^ 

It is readily seen that this function is non-increasing. Moreover, since: 

£(9) fag - 9^ ^ 1 



9 V 9 / 2' 
and since /(/) < 1/2 for alH > 241, we obtain: 

^ < ^, for all / > 241. 

On the other hand, an easy computation allows us to verify that 0:9/9 is also the 
maximum value taken by {ai/l)i>i on 1 < I < 240, which proves the desired result. 

(Hi) The fact that the first inequality 5//2 < 7; always holds is straightforward. 
Moreover, for alH > 1, one has the following equality: 

7i+i = 3q;;+i - (3i+i 

3 X 
= 3 + 3ai + ^-A-l + 



Pi+i - 1 Pi+i 



3ai 1 
2 + 7z + —r + 



Pi+i - 1 Pi+i 

Using the inequalities 5//2 < 7/ and ai < ox)l/9, one can deduce that: 
li+i li 2 , / 1 1\ 3az 1 



/ + 1 / / + 1 ' + l I J (l + l)ipi+i - I) pz+i(/ + l) 

- pUi + 1) \ 2 ^ 3 \ ^Pi+i-iJ^ 

We set, for all x e R, x > 1: 

{x + 1) log{x + 1) agx f 1 \ 

'^'^^ 2 + — l^+ (. + l)log(.+ l)-l J+^- 

It is easily seen that this function is non-increasing. Moreover, since a study of g 
shows that g{l) < for all I > 9333, we obtain: 

- ? < 0, for all I > 9333. 
l + l I ~ 

On the other hand, an easy computation allows us to verify that {'^i)i>i is increasing 
from I — Itol — and decreasing from / = 8 to Z = 9333, which proves the desired 
result. 

□ 

Lemma 5.2. — The two following statements hold: 
(i) 

hm ~ 1 and lim ^ — 1, 

1^+00 I Z— >+oo I 
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(ii) 



lim 

P~{n) -» +00 
uj{n) = I 



a{n) = I and 



lim 

P~{n) +00 
iL>{n) = I 



P{n) = I. 



Proof. 



''. — (i) Firstly, for all / > 1, one has the following inequality: 




fclogfc, we can deduce that: 



Secondly, we can deduce from Rosser's lower bound that for every / > 3, one has: 



> /-2-loglog/. 

Since, on the other hand, one always has Pi < I, we obtain lim {Pi /I) = 1, which is 

. 1^+00 
the desired result. 

(ii) The result follows from the very definition of a{n) and P{n). 



As previously stated, the upper bound implied by Theorem 12.11 and given in Corollary 
12. 2^ is expressed as the solution of an integer linear program. Even if this formulation is 
more precise than any explicit formula derived from Theorem 12.11 one may still like to 
obtain such a formula in order to interprete the behaviour of the cross number. In the 
present section, we obtain such a formula in Proposition 16. II For the proof of this result, 
we will use the following lemma, which can be found in [13], Proposition 5.1.11. 

Lemma 6.1. — Let H he a finite Ahelian group and G H a subgroup. Then, one has: 




□ 



6. Upper bounds for the little cross number 



k(G) + 



k{H/G) 
exp(G) 



< KH). 



(ii) If G is a direct summand of H , then: 



k{G) + k{H/G) < k{H). 



We are now ready to prove the following proposition. 



15 



Proposition 6.1. — Let G he a finite Ahelian group with r{G) = r and exp(G) = n. 
We set H = CL and also: 



^{G,H) 



k* {H/ G) if G is a direct summand of H, 
k*{H/G)/n otherwise. 



Then, one has the following upper bound for the little cross number k{G): 



1 



Proof — Since the group G can be injected in the group H = C^, one obtains, applying 
Lemma Em the relation k{G) + <f{G,H) < k{H). Then, the desired result follows from 
Theorem 12.11 applied to H. □ 

One can notice that for all r G N* and every p G P, one always has D(Cp) < ri(^Gp), by 
definition. Therefore, if we consider an elementary p-group with rank r, we obtain: 

deVp ^ 

Let G be a finite Abelian group with r{G) = r and exp(G') = n. Using Theorem 11.11 
one obtains that if r = 1, then for all d G Vn\P, we have D(Crf) > Tj(Cp-i^d)) ■ Moreover, 
when r = 2, then for all d G Vn\V, one has the following inequality: 

D(CJ) = 2^; - 1 > 3P-{d) - 2 = v{Cj>-^d))- 

Yet, as soon as r > 3, and except for special types groups, it becomes more complicated 
to know exactly, for a given d in T)n\P, what is the minimum of r](^Gp.^^^) and D(C^). 
For this reason. Theorem 12.11 and Proposition 16.11 remain, in general, really stronger than 
Proposition 12. 6t which we are going to prove now. Even so, we will see in the next section 
that Proposition 12.61 implies sharp asymptotical results on the little cross number and the 
cross number. 

Proof of Proposition \2.6i — Applying Proposition 16.11 and Theorem 11.21 we obtain the 
desired result in the following manner: 



min(r^(C;,_(,)),D(C5)) 
kiG) + cpiG,H) < J2 ^ 4 



dev„ 

^ r(P'(rf)-l) Cr{P-{d) - 1) 

- ^ d ^ d 

deVnnv dev,^\p 



= Cr[a{n) — P{n)^ + rP{n). 
We can now prove the announced qualitative upper bound. 



□ 
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Proof of Proposition \2. 1\ — Since, by the definitions of Section [5], one always lias the 
following straightforward inequalities: 

< and a{n) < 2uj{n), 

we can deduce, by Proposition 12.61 and the inequality r < c,., the following relation: 

k(G) < Cr{a{n)-[3{n))+rP{n) < u;{n), 

which gives the desired result. □ 

According to the previous remark, and in the case of r = 1 or 2, viCp-i^^-^) and D(C^) 
are known and easy to compare. Therefore, we can prove Proposition 12.21 

Proof of Proposition l27^ — Applying Theorem ll.il one can choose Ci = 1 and C2 = 3. 
{i) For every n eW, one has by Proposition 12.61 and Lemma [5.11 (i), {ii): 

ttg 

y 

which proves that one can take di = ag/9. 

{ii) For all m,n E N* with 1 < m\n, one has by Proposition 12.61 applied to G ~ Cm © Cn 
and Lemma [5. II (i), {in): 

k{G) < 3a{n) - (3{n) - if{G, Cl) < 7.(„) < 

which proves that one can take d2 = Ts/S. 

□ 



7. Asymptotical results 

In the present section, we will apply the results obtained in Section [6] in order to prove 
that Conjecture 11.31 holds asymptotically in the two directions of Proposition 12.31 and 
Proposition 12. 5[ 

Proof of Proposition \2. ^ — First, we have: 

r 

lim k*(C„, ©■■•©C„J = V/„ 

P-(nr)^+oo 

and since by the Chinese remainder theorem, every © ■ ■ • © in £(i-^^,,,^i^) is a direct 
summand of C^^, we obtain using Lemma [6.11 {ii): 

k(C„,©---©C„J < k(C;J-k*(c_B^©---©Cn.) 

= k(co-i:k*(c^). 

i=l 

On the one hand, we have by Lemma 15.21 {ii) : 
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limsup ^{Cfir) — limsup Cr{a{nr) — P{nr)) +rP{nr) = rlr, 

P~ {Ur) — > +00 P~ (rir) — > +00 

U){nr) = Ir Lu{nr) = Ir 

on the other hand, since for all i G IIjt], the equality gcd(ni, n^/nj) = 1 implies 
uj{nr/ni) = uj{nr) — uj{ni), we also have: 

^ ' ^ 1=1 4 = 1 ^ ' 1=1 

Finally, we obtain: 

r 

V /i < lim inf k(C„, © ■ ■ • © C„ J 

* c„i ® ■ ■ • © c„,. e e^i^ i^-i 

r r 

< limsup k{Cn,®---®Cn,)<rlr-^ilr-h) = ^k. 

The corresponding statements for K(.) and D(.) are then deduced from Proposition ll.li 

□ 

Since, as mentioned in Section [21 Proposition 12.41 is an immediate corollary of Propo- 
sition [2]3] by specifying ni = ■ ■ ■ = Ur, we now prove an asymptotical result of an other 
type. 

Proof of Proposition \2. 51 — First, we have: 

hm — = r, 

u}(n) +00 uj{n) 

Moreover, by Proposition 12.61 applied to C^, we obtain: 



uj[n) \ uj[n) / uj[n) 

which implies, by Lemma [5.21 (i), the following inequalities when uj{n) tends to infinity: 

r= lim ^!(^< lini < r. 

ijj{n) — ► +00 uJin) a;(n) +00 LOyTlJ 

The result for K(.) is then deduced from Proposition ll.il (i). □ 

Each of the two previous asymptotical results admits a corollary which may appear 
more general at first sight. So as to state the first one, we will use the following notation, 
which recalls the one used for the sets £^(^1,...,;^). For every r, I G N*, we set: 

£r,i = {G finite Abelian group | r(G) = r, a;(exp(G')) = /}. 

With this notation, we obtain the following corollary. 
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Corollary 7.1. — For all integers r, / G N* the three following statements hold: 
ii) 

limsup k(G') < rl, 

P-(exp(G)) +00 

G S Sr,l 

(ii) 

limsup K(G') < rl, 

P-{exp(G)) +00 

G e Sr.l 

(Hi) 

limsup -— — < ri. 

p-(exp(G)) ^ +00 exp(G) 

G e fr,; 

Proof. — Every G in can be injected in the group H ^ C'Ixp(G)- Therefore, using 
Lemma 16.11 we obtain k{G) < k{H) and the desired result follows from Proposition 12.41 
applied to the group H. The corresponding statements for K(.) and D(.) are then deduced 
from Proposition II. 11 □ 

Corollary 7.2. — For all integers r G N*, the two following statements hold: 
(i) 

lim sup ~ ~ ^ T 

a;(exp(G)) ^ +00 ^ 

(exp(G)) - ' 

r(G) < r 



(ii) 



r K(G) ^ 

hmsup — -^<r. 

<^(exp{G)) - +00 t^(exp(G)) 

r(G) < r 



Proof. — Every G with rank r(G') < r can be injected in the group H ~ C'cxp(G)- Since 
we have V.{G) < k{H) by Lemma 16.11 the result follows from Proposition 12.51 applied to 
the group H. The statement for K(.) is then deduced from Proposition ll.il (i). □ 
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